Complexity of Computer Computations

JOURNAL ARTICLE published April 1974 in Mathematics of Computation

Authors: John R. Rice | Raymond E. Miller | James W. Thatcher

Wadge Reducibility and Infinite Computations

JOURNAL ARTICLE published November 2008 in Mathematics in Computer Science

Authors: Victor Selivanov

Complexity profiles and generic Muchnik reducibility

JOURNAL ARTICLE published January 2024 in Advances in Mathematics

Research funded by National Science Foundation (1606455,2053848)

Authors: Uri Andrews | Joseph S. Miller | Noah Schweber | Mariya Soskova

Combinatorial problems in the theory of complexity of algorithmic nets without cycles for simple computers

JOURNAL ARTICLE published 1971 in Applications of Mathematics

Authors: Karel Čulík

On the computational complexity of combinatorial flexibility problems

JOURNAL ARTICLE published December 2010 in International Journal of Computer Mathematics

Authors: V. A. Leoni | G. L. Nasini

Some combinatorial-algebraic problems from complexity theory

JOURNAL ARTICLE published December 1994 in Discrete Mathematics

Authors: P. Pudlák | V. Rödl

The computational complexity of network problems

OTHER published 1982 in The Mathematics of Networks

Authors: R. M. Karp

Properties of a Model for Parallel Computations: Determinacy, Termination, Queueing

JOURNAL ARTICLE published November 1966 in SIAM Journal on Applied Mathematics

Authors: Richard M. Karp | Rayamond E. Miller

The Greater Metropolitan New York Math Fair

JOURNAL ARTICLE published November 1972 in Mathematics Magazine

Complexity and approximation: Combinatorial optimization problems and their approximability properties

JOURNAL ARTICLE published July 2000 in Computers & Mathematics with Applications

Karp-Miller Trees for a Branching Extension of VASS

JOURNAL ARTICLE published 1 January 2005 in Discrete Mathematics & Theoretical Computer Science

Authors: Kumar Neeraj Verma | Jean Goubault-Larrecq

The Complexity of Combinatorial Isomorphism Problems

BOOK CHAPTER published 1980 in Combinatorics 79 Part I

Authors: Marlene J. Colbourn | Charles J. Colbourn

Complexity of Morpheme acquisition

BOOK CHAPTER published 13 October 1994 in Language Computations

Authors: Eric Ristad

Linear time transformations between combinatorial problems

JOURNAL ARTICLE published January 1982 in International Journal of Computer Mathematics

Authors: A.K. Dewdney

Combinatorial flexibility problems and their computational complexity

JOURNAL ARTICLE published February 2008 in Electronic Notes in Discrete Mathematics

Authors: Néstor E. Aguilera | Valeria A. Leoni | Graciela L. Nasini

Computing near-optimal solutions to combinatorial optimization problems

BOOK CHAPTER published 1 June 1995 in DIMACS Series in Discrete Mathematics and Theoretical Computer Science

Authors: David Shmoys

The Complexity of Combinatorial Optimization Problems on d‐Dimensional Boxes

JOURNAL ARTICLE published January 2007 in SIAM Journal on Discrete Mathematics

Authors: Miroslav Chlebík | Janka Chlebíková

Book Review: The power of a great introduction. Karp, Alexander, Schubring, Gert (Eds.) (2014). Handbook on the history of mathematics education

JOURNAL ARTICLE published June 2016 in Educational Studies in Mathematics

Authors: Snezana Lawrence

Boolean decomposition schemes and the complexity of reliability computations

BOOK CHAPTER published 25 July 1991 in DIMACS Series in Discrete Mathematics and Theoretical Computer Science

Authors: J. Provan

Distribution of Missing Differences in Diffsets

BOOK CHAPTER published 2021 in Springer Proceedings in Mathematics & Statistics

Authors: Scott Harvey-Arnold | Steven J. Miller | Fei Peng